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Abstract:  A  framework  and  analysis  for  a 
distributed  sensor  network  based  surveillance 
system  is  presented  here.  In  a  previous  effort  [1] 
we  have  presented  methodologies  for 
coordination  and  decision-making  amongst 
sensors  for  tracking  targets  while  in  [2]  we 
presented  the  results  of  endowing  the  sensor 
network  with  autonomy.  Sensors  monitor  targets 
that  crisscross  a  rectangular  surveillance  zone. 
When  a  sensor  pursuits  a  target  it  leaves  areas 
unguarded  through  which  other  targets  can  get 
past  undetected.  In  this  paper  we  presents  a 
methodology  that  computes  the  tracking  time  for 
a  sensor  that  guarantee  detection  of  a  required 
fraction  of  the  targets  expected  to  crisscross  its 
home  area  to  an  arbitrary  probabilistic  threshold. 
The  home  area  of  the  sensor  is  the  area  guarded 
by  it  when  it  is  stationed  at  its  home  position,  its 
default  position  when  it  is  not  in  pursuit  of  a 
target.  Simulations  are  presented  that 
corroborate  with  the  probabilistic  model 
developed  and  hence  vindicate  its  correctness.  A 
framework  for  extending  the  probabilistic  model 
to  a  system  where  multiple  sensors  guard  the 
same  area  is  also  presented. 

1.  Introduction 

This  paper  describes  a  methodology  that 
guarantees  probabilistic  completeness  for  sensors 
that  track  targets  in  a  multi-sensor  setting.  Each 
sensor  guards  in  its  default  stationary  state  an  area 
called  the  home  area  of  the  sensor.  For  a  sensor 

s  j  ,  its  home  area  is  denoted  by  H j  .  The  robots 

perform  surveillance  over  a  rectangular  (square) 
surveillance  zone.  The  surveillance  zone  is 
divided  into  number  of  square  shaped  cells  as 
shown  in  figure  1  for  the  sake  of  modeling.  The 
figure  shows  the  sensors  placed  in  their  home 
positions.  The  radius  of  vision  of  the  sensor 
equals  the  length  of  the  diagonal  of  the  cell. 
However  the  sensor  only  considers  those  targets 
that  lie  within  its  four  neighboring  cells  as  targets 


within  its  field  of  vision.  This  area  representing 
its  field  of  vision  in  its  home  position  is  also 
called  as  the  home  area  of  that  sensor  for  the 
remaining  of  this  paper.  The  home  area  of  each 
sensor  is  depicted  by  thick  squares.  The 
simulation  environment  used  for  testing  our 
strategies  has  been  developed  through  Borland’s 
JBuilder  IDE  on  the  Java  platform. 


Figure  1:  The  reetangular  surveillanee  zone  with 
sensors  depieted  as  eireles  enseoneed  in  their  home 
positions.  The  home  area  of  eaeh  sensor  is  denoted 
by  thiek  squares 

A  sensor  allocates  itself  to  one  of  the  targets 
within  its  field  of  vision  through  a  resource 
allocation  process  modeled  through  fuzzy  rules 
[1].  The  sensor  further  decides  if  it  would  monitor 
the  target  by  remaining  stationary  or  by  pursuing 
(tracking)  it.  When  a  sensor  tracks  a  target  it 
leaves  areas  in  its  home  position  unguarded.  The 

tracking  time  for  a  sensor  s  j ,  denoted  by  t j 
represents  the  time  for  which  the  target  would  be 
away  from  its  home  position  H j .  The  tracking 

time  can  be  modulated  based  on  the  fraction  of 
the  number  of  targets  that  a  sensor  is  expected  to 

detect  within  a  probabilistic  threshold.  If 
denote  the  number  of  targets  expected  to 
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crisscross  H j  within  a  temporal  window  F  and 
f  be  the  lower  bound  on  the  fraction  of  the 

number  of  targets,  Ny ,  to  be  detected  and  Q 
represent  the  threshold  the  paper  presents  a 
framework  for  computing  t j  =  g{^^f  ^  Ny ,  q)  . 
Here  g  is  a  function  that  guarantees  that  at-least 
a  fraction  f  of  the  targets,  Ny  ,  are  detected  to  a 
probabilistic  guarantee  of  Q .  In  other  words 
g  :  p{n  >  f  •  Ny  )  >  Q ,  where  P  is  the 
probability  computation  over  the  random  variable 
n  that  denotes  the  number  of  targets  detected. 

The  rest  of  the  paper  is  organized  as  follows. 
Section  2  presents  the  current  work  in  the  context 
of  similar  works  found  in  the  literature.  Section  3 
presents  the  formulation  of  the  methodology  and 
section  4  depicts  the  efficacy  of  the  methodology 
in  simulations.  Section  5  extends  the  formulation 
to  an  environment  where  multiple  sensors  are 
placed  with  the  responsibility  of  guarding  the 
same  home  area.  Section  6  concludes  and 
provides  further  scope  of  this  work. 

2.  Background  Review 

The  problem  of  multi  sensor  surveillance  involves 
detection  of  multiple  intrusions  and/or  tracking 
through  coordination  between  the  sensors. 
Detection  and  target  tracking  has  been  researched 
from  multiple  viewpoints.  Some  efforts  have 
focused  on  the  problem  of  identifying  targets 
from  a  given  set  of  data  through  particle  filters  [3, 
and  probabilistic  methods  [4].  The  problem  of 
data  association  or  assigning  sensor 
measurements  to  the  corresponding  targets  were 
tackled  by  Joint  Probabilistic  Data  Association 
Filters  by  the  same  researchers  such  as  in  [4]. 
Kluge  and  others  [5]  use  dynamic  timestamps  for 
tracking  multiple  targets.  Krishna  and  Kalra  [6] 
presented  clustering  based  approaches  for  target 
detection  and  further  extended  it  to  tracking  and 
avoidance  in  [7].  The  focus  of  these  approaches 
has  been  on  building  reliable  estimators  and 
trackers.  They  do  not  use  distributed  sensors  and 
are  not  directly  useful  for  the  problem  of  large 
area  surveillance. 

In  the  context  of  distributed  task  allocation  and 
sensor  coordination  Parker  [8]  proposed  a  scheme 
for  delegating  and  withdrawing  robots  to  and 
from  targets  through  the  ALLIANCE  architecture. 


The  protocol  for  allocation  was  one  based  on 
“impatience”  of  the  robot  towards  a  target  while 
the  withdrawal  was  based  on  “acquiescence”. 
Jung  and  Sukhatme  [9]  present  a  strategy  for 
tracking  multiple  intruders  through  a  distributed 
mobile  sensor  network.  Lesser’s  group  have  made 
significant  advances  to  the  area  of  distributed 
sensor  networks  [10]  and  sensor  management 
[11].  In  [9]  robots  are  distributed  across  a  region 
using  density  estimates  in  a  manner  that  facilitates 
maximal  tracking  of  targets  in  that  region.  The 
decision  for  a  robot  to  move  to  another  region  or 
to  stay  in  its  current  region  is  based  on  certain 
heuristics.  The  authors  of  this  paper  present  their 
scheme  for  resource  allocation  and  coordination 
in  a  distributed  sensor  system  through  a  set  of 
fuzzy  rules  in  [1]  and  further  analyze  the  behavior 
of  system  by  varying  the  autonomy  of  the  sensors 
in  [2]. 

In  none  of  the  above  efforts  is  a  strategy  for 
guaranteeing  some  form  of  completeness  is 
presented.  This  paper  is  unique  from  other  efforts 
in  multi-sensor  systems  in  that  it  offers  a  tracking 
strategy  for  sensors  that  modulates  their  tracking 
time  such  that  a  required  number  of  targets  are 
detected  within  probabilistic  guarantees.  The 
authors  in  [12]  present  a  framework  that  provides 
for  meeting  a  targeted  search  time  within 
probabilistic  guarantees  for  a  cooperated  UAV 
search.  However  the  computations  and  the  basis 
for  their  framework  is  disparate  from  this  effort 
and  is  presented  for  a  different  application  and 
motivation. 

3.  The  Methodology 

Targets  are  modeled  percolating  in  a  Poisson 
fashion  at  the  rate  X  through  each  cell,  which  has 
one  of  its  edges  on  the  boundary  or  the  perimeter 
of  the  surveillance  area.  For  a  surveillance  zone 
such  as  in  figure  1  consisting  of  six  cells  along 
each  side  of  the  perimeter,  the  rate  of  entry  is 
6/1.  /iis  fixed  at  0.1  for  all  the  examples 
discussed  in  this  paper.  Then  the  apparent  rate  at 
which  each  sensor  would  see  a  target, 

provided  it  is  stationary  is  given  by  the  following 
approximation: 

P  Q 

Xsj  =  ,  where,  6^  is  the  angle 

^=1  ^ 

subtended  from  the  point  where  the  target  enters 
the  boundary  at  the  home  position  of  sensor  sj  . 


Since  the  entry  points  of  the  arriving  targets  are 
not  known  a-priori,  is  computed  assuming 

that  the  target  infiltrates  at  the  midpoint  of  the  cell 
edge  that  coincides  with  the  perimeter  of  the 
zone.  In  the  figure  below  (figure  2)  the  targets  are 
assumed  to  enter  at  points  pi,  p2,  p3,  ...  along  the 
perimeter  of  the  surveillance  zone.  For  the  sensor 
centered  at  ‘b’,  the  angle  subtended  by  the  target 
entering  at  p4  is  shown  marked  0 .  This  angle 
covers  the  span  of  all  the  targets  that  will  cross 
the  region  of  surveillance  of  the  sensor  at  ‘b’  by 
targets  entering  at  p4.  The  total  span  of  the  angle 
for  a  target  entering  at  all  those  points  is 
7T  radians  or  in  other  words  all  targets  that  enter 
the  surveillance  zone  have  to  necessarily  be 
within  a  span  of  n  radians  from  the  point  of  entry 
for  them  to  be  within  the  surveillance  zone. 


Figure  2:  Targets  are  modeled  as  entering  at 
loeations  pi,  p2,  ...,  p4  at  the  midpoints  of  the  eell 
edges  that  eoineides  with  the  perimeter  of  the  zone. 


Let  t j  be  the  time  for  which  a  sensor  sj  is  away 

from  its  home  position  in  pursuit  of  a  target  as 
mentioned  in  section  1.  We  compute  the  apparent 

time  (the  time  for  which  a  target  that  would 
have  been  in  the  field  of  vision  of  sj  had  sj  been 
stationary  at  its  home  position  perceives  sj  to  be 
away)  as: 

0/2 

2j— * 

?■.=  r,  "  ‘  0) 

.  0 

Here,  K  is  the  fraction  of  the  home  area  left 
unguarded  by  sj  as  it  moves  away  from  its  home. 


The  upper  limit  of  the  integral  denotes  the 
time  at  which  the  sensor  leaves  its  original  area 
completely  unguarded.  If  represents  the 

average  time  for  which  a  target  stays  in  the  home 
area  of  a  sensor,  the  probability  that  a  target  is 
detected  by  a  sensor  is  given  by: 

T 

p  =  .  (2) 

Let  n  be  the  random  variable  denoting  the 
number  of  detections  made  over  a  temporal 
window  r  as  before.  The  probability  of  detecting 
exactly  k  of  the  Ny  targets  expected  to  arrive  in 
r  is  given  by  the  familiar  binomial  distribution: 

P[n  =  =  Vp  )  =  y  (1  -  pf^~' 

Here  X  is  a  Poisson  random  variable  that 
measures  the  number  of  targets  arriving.  The 
resultant  probability  of  detecting  k  such  targets 
then  becomes 

p{n  =  k)  =  p{n  =  klx  =  Vr  )•  p[x  =  ) 

It  can  be  shown  that  the  above  resultant 
probability  once  again  has  a  poisson  distribution 

with  parameter  .  Hence  the  probability  of 

detecting  k  targets  has  the  representation 

p[n  =  k)  =  ^^sjP)  ^3^ 

^  ^  k\ 

The  tracking  time  t j  is  eventually  computed  by 

making  use  of  equations  (1),  (2)  and  (3)  and  that 
which  would  satisfy  the  following  guarantee 
condition: 

p{n  =  k>f-N,)>Q.  (4) 

Since  double  precision  arithmetic  does  not  allow 
computation  of  factorials  beyond  20  the  normal 
approximation  to  poisson  distribution  is  used  in 
our  computations. 

4.  Simulation  Results 

The  first  objective  is  to  evaluate  empirically  the 
validity  of  equation  (2)  that  ascertains  the 
probability  of  detecting  a  target  by  a  sensor  while 
it  is  in  motion.  For  this  purpose  a  single  cell 
environment  with  one  sensor  such  as  in  figure  4  is 


considered.  Targets  are  introduced  in  poisson 
fashion  at  the  midpoints  of  the  four  boundaries  of 
the  cell.  The  sensor’s  home  position  is  at  the 

center  of  the  cell.  The  wandering  time  t j  is 

calculated  for  a  given  value  of  Q  and  f .  The 

sensor  is  away  from  its  home  position  for  t j  units. 

The  sensor  does  not  track  a  particular  target.  It  is 
merely  away  from  its  home  position.  The  number 
of  targets  that  crisscrossed  the  cell  during  this 
time  interval  and  the  number  of  those  detected 
were  recorded. 

The  results  are  tabulated  in  table  1.  The  first 
column  represents  the  desired  fraction  of  the 
targets  that  need  to  be  detected  and  the  second  the 
minimum  probabilistic  threshold  of  detecting  the 
fraction.  The  third  column  is  the  actual  fraction  of 
the  targets  detected  averaged  over  twenty  runs. 
The  fourth  column  signifies  the  relative  frequency 
of  times  a  fraction  greater  than  or  equal  to  the 
desired  fraction  was  detected.  The  fourth  column 
is  then  a  means  of  evaluating  whether  the  desired 
probabilistic  threshold  was  obtained.  If  the 


Desired 

minimum 

fraction 

if) 

Desired 

minimum 

probabilistie 

threshold 

(Q) 

Obtained 
average 
fraction 
(20  runs) 

Obtained 
relative 
frequency 
(20  runs) 

0.9 

0.9 

0.91 

0.95 

0.9 

0.1 

0.23 

0.05 

0.6 

0.9 

0.73 

0.85 

0.6 

0.1 

0.38 

0.2 

0.4 

0.6 

0.42 

0.65 

0.4 

0.4 

0.32 

0.3 

0.1 

0.9 

0.28 

1 

0.1 

0.1 

0.08 

0.2 

desired  fraction  to  be  obtained  is  0.6  and 
thirteen  times  out  of  twenty  a  fraction  more  than 
0.6  was  detected,  the  entry  in  the  last  column  of 
the  table  is  0.65  that  signifies  the  required 
performance  was  met.  It  is  seen  that  the  average 
obtained  fraction  is  above  the  desired  fraction 
whenever  the  minimum  probabilistic  threshold  is 
high  indicating  that  the  desired  fraction  was 
detected  in  most  of  the  runs  as  entailed  by  the 
threshold.  The  average  fraction  obtained  is  lesser 
than  the  desired  fraction  when  the  desired 
probabilistic  threshold  is  low.  This  is  indeed 
expected  as  a  low  desired  threshold  indicates  that 
the  sensor  is  entailed  to  detect  the  desired  fraction 
of  targets  only  in  a  few  of  those  twenty  runs.  The 
relative  frequencies  in  the  fourth  column  also  do 
not  fall  significantly  below  the  desired  minimum 


probabilistic  threshold  in  any  of  the  runs.  That  the 
relative  frequency  is  within  5  — 10%  of  the 
desired  threshold  in  all  the  runs  validates  the 
probability  definition  of  equation  (2)  and  the 
computation  of  apparent  time  in  equation  (1). 

In  simulations  is  computed  as  the  average  of 

the  minimum  and  maximum  a  target  is  within  the 
home  area  of  a  sensor.  The  minimum  time  is  the 
time  taken  by  the  target  to  traverse  half  the  edge 
of  a  cell.  The  maximum  time  is  the  time  taken  to 
traverse  from  midpoint  of  a  side  to  the  farthest 

opposite  vertex  of  the  cell.  Similarly  is  the 
average  of  the  minimum  and  maximum  time 
taken  by  the  sensor  to  result  in  its  home  area 
becoming  completely  unguarded.  The  details  of 

computing  are  omitted  here  for  brevity. 


Figure  4:  A  single  eell  environment  used  for 
validating  the  definitions  of  equations  (2)  and  (1). 
The  higger  eirele  denotes  the  sensor  and  the 
smaller  eireles  the  erisserossing  targets  introdueed 
in  poisson  fashion. 


Table  1:  Tabulation  of  the  results  obtained  for  the 
environment  of  figure  4  for  different  desired  fraetion 
and  threshold  values. 


The  framework  developed  in  section  2  is  now 
tested  for  an  environment  shown  in  figure  1  with 
multiple  sensors.  Each  sensor  tracks  targets  such 
that  the  probabilistic  guarantee  is  maintained  with 
respect  to  its  home  area.  The  overall  quality  of 
track  {QoT)  at  the  end  of  a  simulation  interval  T 
is  defined  by: 


;Vrl3'c,(r) 


(5) 


Here  Ny  is  the  actual  number  of  targets  that 
crossed  the  surveillance  zone  in  T .  The 


numerator  d.  indicates  the  number  of  sensors 
that  detected  the  target  i  in  T  while  the 
denominator,  c.  denotes  the  number  of  sensor 

home  areas  that  the  target  i  had  got  past  in  T . 
Essentially  QoT  is  an  average  measure  on 
whether  a  target  that  crossed  the  home  area  of  a 
sensor  was  detected  by  that  sensor  with  the 
difference  that  the  QoT  would  also  reflect  cases  of 
targets  that  are  detected  by  sensors  whose  home 
area  it  did  not  cross  elsewhere  in  the  surveillance 
zone.  In  the  summation  of  (5)  if  the  fraction 

d. 

—  exceeds  unity  it  is  clipped  to  unity.  This  is 

done  since  a  fraction  greater  than  unity  tends  to 
offset  for  fractions  less  than  unity  and  does  not 
reflect  those  cases.  A  stricter  definition  of  QoT 
that  specifically  captures  the  number  of  targets 
missed  by  a  sensor  that  crossed  its  home  area  is 

1 

given  by;  QoT  =  —  T—  (6). 

Here  denotes  the  total  number  of  sensors  in 
the  environment,  n^j  denotes  the  number  of 
targets  detected  by  the  sensor  among  those  that 
had  visited  its  home  area  H . ,  while  n.  is  the 

number  of  targets  that  had  been  through  H j . 
fid 

Thus  -  represents  the  fraction  of  the  targets 

that  entered  a  sensor’s  H j  and  were  detected  by 

it  and  can  never  exceed  unity.  However  we  found 
that  at  the  end  of  the  simulation  interval  the 
values  as  computed  by  (5)  and  (6)  vary  only 
marginally.  Hence  in  this  paper  the  results  of  QoT 
are  those  computed  as  in  (5). 

In  the  simulations  that  follow  a  sensor  leaves  its 
environment  in  pursuit  of  a  target.  Sensors  can 
reallocate  themselves  to  other  targets  during  the 
course  of  a  track  as  dictated  by  the  resource 

allocation  strategy.  The  time  t j  for  a  sensor  is 

updated  after  every  fixed  number  of  samples 
based  on  the  fraction  of  the  targets  that  were 
detected  thus  far  and  the  fraction  that  need  to  be 
detected  in  the  remaining  time  window  to  meet 
the  objective  of  (4). 

Figure  5  shows  a  snapshot  of  a  simulation  run. 
The  bigger  circles  represent  the  sensors  and  the 


smaller  circles  the  targets.  The  dashed  rectangles 
enclosing  the  sensor  and  target  identify  the 
sensor-target  pair  (the  target  to  which  the  sensor 
has  allocated  itself  to).  It  is  to  be  noted  while  a 
sensor  tracks  a  target  it  also  detects  all  other 
targets  within  its  field  of  vision.  Currently  the 
problems  of  data  association  and  target  occlusion 
are  not  considered. 


Figure  5:  A  snapshot  of  a  simulation  run.  The  dotted 
reetangles  enelosing  a  sensor-target  pair  indieate  the 
target  to  whieh  that  sensor  is  eurrently  alloeated  to. 
Sensors  are  shown  by  larger  eireles  while  targets  are 
depleted  smaller 


4.1  Analysis: 

Figure  5  a  shows  two  graphs  that  plot  ,  the 

fraction  remaining  and  wander  time,  tj  ,  along  the 

y-axis.  In  both  the  graphs  the  abscissa  denotes  the 
time  in  samples.  Sampling  measurements  on  , 

tj  are  done  once  in  every  ten  cycles  of  a 

simulation  run.  The  total  number  of  simulation 
cycles  is  150  or  in  other  words  E  =  150  in  these 
simulations.  Each  cycle  is  repeated  every  500ms. 
The  graphs  cover  the  entire  simulation  run  of  150 
cycles  or  15  samples  of  measurements.  The  plot 
of  figure  5b  depicts  goT  on  y-axis  and  sample 
time  on  x.  Both  graphs  5a  and  5b  are  for  a 
simulation  run  with  parameter  /  =  0.8,  Q  =  0.75. 

The  graphs  of  figure  5  a  are  for  one  of  the  sensors 
of  figure  5  only  the  graph  of  5b  depicts  QoT  of 

the  entire  system.  Graphs  in  figure  5  c  and  5d  have 
the  same  connotations  as  in  figures  5  a  and  5b 
except  that  they  are  for  parameters 
/  =  0.8,  Q  =  0.3  .  The  horizontal  dashed  line  in 
the  graph  of  5b  and  5d  indicate  the  desired 


fraction  of  target  fraction  of  targets,  /  ,  expected 
to  be  detected  at  the  end  of  the  simulation.  Since 
QoT  as  defined  in  (6)  computes  the  fraction  of 

targets  detected  averaged  across  all  the  sensors  in 
the  system,  the  horizontal  line  serves  as  an 
indicator  if  the  QoT  was  achieved  or  not. 
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Figure  5  a:  The  top  graph  shows  plotted  against 
sample  time  while  the  bottom  graph  is  a  plot  of  t  j 

against  samples.  The  plots  are  for  a  simulation 
sueh  as  in  figure  5  run  with  f  =  0.8,  Q  =  0.75 


Figure  5b:  A  plot  of  traek  quality  QoT  .  The  dashed 
horizontal  line  denotes  the  desired  fraetion  of  the 
total  targets  that  need  to  be  deteeted. 


For  Q  =  0.75  the  track  time  is  modulated  such 
that  the  desired  fraction  /  averaged  over  all 
sensors  is  detected  at  the  end  of  a  simulation  run 
for  majority  of  such  runs.  Figure  5b  corresponds 
to  one  such  run  where  the  track  quality  at  the  end 
of  the  simulation  is  0.85  and  is  above  the 

expected  criterion  of  0.8  and  lies  above  the 

horizontal.  Figure  5d  corresponds  where  the 

QoT  at  the  end  of  the  simulation  does  not  aehieve  the 
desired  fraetion.  This  is  expeeted  for  a  run  with 


Cl  =  03  where  most  of  the  runs  are  not  required 
to  detect  a  fraction  greater  than  0.8. 


Figure  5e:  Graph  same  as  figure  5a  for 
parameters  /  =  0.8,  Q  =  0.3 


Figure  5d:  Graph  with  same  eonnotations  as 
figure  5b  for  parameters  f  =  0.8, Q  =  0.3.  At 

the  end  of  simulation  time  the  traek  quality  is 
below  the  horizontal  line  indieating  that 
performanee  eriterion  was  not  met 

For  a  marginal  increase  in  in  the  top  plot  of 

figure  5  a  the  corresponding  decrease  in  tj  is 

steeper  in  figure  5  a  when  compared  with  figure 
5c.  The  decrease  in  wander  time  tj  as  is  less 

steep  in  5  c  than  in  figure  5  a.  For  a  given  /  the 
variations  in  tj  are  due  to  the  variations  in  Q  .  A 

higher  Cl  entails  that  the  sensor  cannot  move  too 
far  away  from  its  home  due  to  lower  values  of  tj  . 

As  the  sensor  moves  away  from  its  home  and 
misses  targets  the  required  remaining  fraction  to 
be  detected  may  tend  to  increase.  In  such  a 
case  the  decrease  in  wander  time  also  tends  to  be 
steeper  for  a  similar  increase  in  for  a  higher 


Q .  A  steeper  increase  translates  as  quicker 
returns  to  home  by  the  sensor  to  detect  more 
targets. 


6  Extension  to  Multi-sensor 
Surveillance 

The  benefits  of  having  more  than  one  sensor 
guard  the  same  home  area  is  now  considered.  For 
example  let  each  of  the  home  area  in  figure  1 
(shown  by  thick  squares)  be  guarded  by  3  sensors. 
One  such  area  is  shown  in  figure  6. 


Figure:  An  area  guarded  by  three  sensors,  one 
at  the  eenter  and  two  at  the  eomers 


It  can  be  shown  that  ,  the  time  taken  by  the 

sensor  to  leave  the  area  completely  unguarded  is 
the  same  on  an  average  for  all  the  three  sensors. 
Let  the  sensors  be  labeled  as  A,  B  and  C.  The 
probability  that  sensor  A  detects  a  target  is 
denoted  as  and  has  the  same  form  as  (2). 
Similarly  the  individual  probabilities  of  detection 
for  sensors  B  and  C  are  denoted  as  and  p^  . 

Since  and  hence  are  the  same  for  the 

three  sensors  p^  =  p^  =  P(^  .  The  probability 
that  at-least  one  of  the  sensors  detect  a  target  is 
given  by  p  =  Pa^  Pb^  Pc  •  Determining  p 
from  equations  (3)  and  (4)  and  along  with  the 
condition  Pa=Pb^Pc  l^ads  to  the  following 
cubic  in  the  individual  probability  of  a  sensor: 

Pa-^Pa+^Pa-P  =  ^  (7)- 

The  solution  to  the  cubic  solves  the  individual 
probability  of  a  sensor  detecting  a  target. 

Figure  7a  shows  two  graphs.  The  top  graph 
depicts  the  individual  probability  of  a  sensor 


detecting  a  target  for  a  fixed  Q  (here  0.7)  and 
varying  / .  The  lower  graph  plots  tj  versus 

/  for  a  constant  Q  (here  0.7).  Each  of  these 
graphs  shows  two  plots.  The  plot  with  a  dashed 
line  corresponds  to  the  case  where  a  single  sensor 
guards  an  area.  The  plot  with  solid  line 
corresponds  to  the  case  where  multiple  sensors 
guard  an  area.  The  graphs  indicate  that  the 
individual  probability  of  detection  is  consistently 
lower  when  multiple  sensors  guard  an  area  than  a 
single  sensor  guarding  and  the  wander  time  is 
correspondingly  high  for  a  multi-sensor  case. 
Hence  a  sensor  can  wander  away  from  its  home 
area  for  a  longer  duration  when  if  there  are  more 
than  one  guarding  its  home  area.  In  [2]  we  have 
shown  longer  tracking  time  enhances 
performance  criteria  based  on  median  and  mean 
number  of  detections  of  targets. 


Plot  corresponding  to  single  sensor 
guarding  an  area 

Plot  corresponding  to  multiple 
sensors  guarding  the  same  area 


Figure  7a:  Plots  of  individual  probability  and 
wander  time  against  varying  values  of  desired 
fraetion  f  .  Solid  lines  are  plots  eorresponding  to 

a  single  sensor  while  dashed  lines  eorrespond  to 
multi  sensor  ease 


7  Conclusions: 

A  framework  that  provides  for  probabilistic 
guarantees  for  a  multi-sensor  based  multi-target 
tracking  system  is  provided  here.  Sensors 
modulate  their  tracking  time  based  on  the  desired 
fraction  of  targets  that  need  to  be  detected  and  the 
minimum  probabilistic  threshold  of  detection. 
Simulation  results  corroborate  the  efficacy  of  the 
formulation  of  the  scheme  for  probabilistic 
guarantees.  Extension  of  the  scheme  to  multiple 
sensors  guarding  the  same  area  enables  longer 
tracking  time  for  a  sensor  and  hence  better 


performance  based  on  mean  and  median  number 
of  detections. 
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